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Amendments To The Claims 

The listing of claims presented below will replace all prior versions, and listings, 
of claims in the application. 
Listing of claims: 

1 . (currently amended) A method for performing packet combined scheduling 
of dedicated transport channels for packet services in UMTS downlinks, wherein 
dedicated traffic channels (DTCHs) in logical channels are mapped as dedicated 
channels (DCHs) in transport channels, and N DCHs. in their respective input 
queues, queue up for being transported to the corresponding M DPCHs, wh^re . 
M<.N, the method being characterized in that the method for performing packet 
combined scheduling of the DCHs comprises the following steps: 

a) prior to each DCH scheduling period, performing pre-selection processing 
of a transport format combination of each DPCH according to the predetemiined 
restriction conditions for the DCH combined packet scheduling, so as to determine 

a usable transport format combination set TFCS^f ^ for each DPCH; 

N 

b) restricting a total downlink transmit power S-^,/r of DCHs for NRT packet 

services to a schedulable power not exceeding a schedulable power in the 
estimation of a total downlink power during said scheduling period, i.e., the 

maximum allowable power value , where denotes an average transmit 

power required by the N-th DCH in the k-th scheduling period, and Z^/*'*^'''^'' 
denotes the maximum allowable power allocated to the DCHs which bear NRT 
packet services In the estimation of downlink power in the k-th scheduling period^ 

and calculating a pr edicted/estimated value „ of a proportional coefficient 

of an average trans mit power P^^, of the n-th DCH and the number of the 

Rk.n of the n-th DCH sche duled to be output In the k-th scheduling period : 
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c) based on [[the]] fairness of DCH transportation and [[the]] QoS 
requirements of the DCH-borne services, determining weighted values which the 
respective DCHs correspond to In the optimization of the DCH combined pacl^et 
scheduling; and 

d) based on the results of steps a), b), and c), calculating the maximum 
number of bit(s) which each DCH is schedulable to output, using a 0-1 
programming algorithm. 

2. (original) The method as defined in claim 1, characterized In that said 

determining the usable transport format combination set TFCSj^^ for each DPCH 

according to the predetermined restriction conditions for the DCH combined packet 
scheduling in step a) further comprises: 

placing a high-priority packet at the front of an input buffer queue of a 
conresponding DCH; and 

performing the pre-selection processing on TFCS based on the TFCS of the 
DPCH. the activated DCH, and the length of the input queue of the DCH, thereby 
obtaining the usable TFCS^„^> of each DPCH in the current scheduling period. 

3. (original) The method as defined in claim 2, characterized in that the pre- 
selection processing further comprises the steps of: 

i) selecting a TFC set TFCSj„'> = {(TF.^TF^r-^TF^J}^^^ 

and number of transport btocks which each DCH is scheduled to output meet the 
limit of the TFCS which the DCH corresponds to. where /?? = 1,2,---Af , 
representing the dimension of the TFC of the m-th DPCH, that Is, S (m) DCHs are 
multiplexed on the m-th DPCH; 

ii) determining whether each DCH in each DPCH has been activated in the 
current scheduling period; if a certain DCH has been activated, then removing all 
the transport formats combinations excluding the transport format being currently 
used by the DCH from the usable TFC set obtained by step (i) of the DPCH which 
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the DCH corresponds to» the usable TFC set of each DPCH obtained by step ii) 
being marked as TFCS^^ = {(tf,,TF2,---,TF5J}|;|^ . where m = l,2,---M ; and 

ill) removing all transport formats combinations which satisfy the following 
conditions from the usable TFC set of each DPCH obtained by step (ii): the TFC 
contains at least one transport format indicating that the number of the bit(s) 
transportable on the corresponding DCH within the current scheduling period is 
greater than the length of the current Input buffer queue of the corresponding DCH, 
the usable TFC set of each DPCH obtained by step (iii) being marked 
asTFCS;,f> ={(tf,,TF2,..sTF^J};^'\ wherem = l,2,...M. 

4. (original) The method as defined in claim 2, characterized in that the high- 
priority packet is a status Protocol Data Unit packet of a Radio Link Control layer of 
an Acknowledged Mode. 

5. (currently amended) The method as defined in claim 1. 2 or 3 claim 1 . 

characterized in that said method further comprises, prior to the pre-selection 
processing in step a), a step of performing DTCH scheduling allocation for the DCH 
by using the Round-Robin, WFQ or WF^Q scheduling algorithm. 

6. (canceled) 

7. (currently amended) The method as defined in claim 6 claim 1 . 

characterized in that the proportional coefficient in the current scheduiing 

period is predicted/estimated by using a linear prediction filter based on the 
following equation: 

where a Is a filter coefficient and ore [o,l]; Cy^,, „ is a ratio of a measurement value 
of an actual transmit power of the n-th DCH and the number of the bit(s) actually 
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scheduled to be output In the (k-l)-th scheduling period. 

8. (original) The method as defined in claim 1, characterized in that step c) 
further comprises a step of determining the corresponding weighted values of 
respective DCHs In the DCH combined packet scheduling optimization based on a 

product of a dynamic weighted value ^k,n and a static weighted value , 
wherein 

QoS 

the static weighted value ^„ is determined based on the priorities of services 
borne by the n-th DCH; 

an average scheduling index Vk^n of the n-th DCH in the k-th scheduling period 
is calculated based on the recorded scheduling result of each DCH. and the 

dynamic weight value y^k,n is determined based on the following formula: 
>i^*r = l-^A,«; or ^Ar./, "^^^^ . 



9. (original) The method as defined in claim 8. characterized in that the average 
scheduling index is determined by one of the following methods: 

i) smoothing filtering the scheduling Index of the n-th DCH in the past (k-l)-th 

scheduling period: 7^^, =yS^* -/.n » wherein L represents the number of the past 

scheduling periods participating in the smoothing filtering; 

_ 1 ^ 

ii) adjusting the formula in method i) : =~^^^'^^k-t^ , where factor Z 
is>le(0, 1]; or 

iii) performing the smoothing filtering by using a first-order Infinite Impulse 
Response filter: f/^„ +/?-7jfe..i.«. where filter coefficient^ \sj3s[0,\]. 
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10. (original) The method as defined in claim 9, characterized in that the 
"scheduling index" of the n-th DCH in the (k-IHh scheduling period is defined as: 



1 ' max{/?,.,„}=0 

where. Rk-i.n represents the number of the bit(s) which the n-th DCH is 

scheduled to output in the (/f-/)-th scheduling period, and max{i?^_, J represents the 

maximum value in a discrete limited area of the schedulable bits which the n-th 
DCH corresponds to in the (/c-/)-th scheduling period. 

1 1 . (original) The method as defined in claim 1 , characterized in that step d) 
further comprises: 

converting the maximization of a target function in the DCH combined packet 
scheduling into 0-1 programming minimizing the target function by using the 
calculating results in steps a), b) and c). then further converting the 0-1 
programming into a linear programming for processing, thereby calculating the 
number of the bit(s) which each DCH is scheduled to output, wherein 

the target function in the DCH combined packet scheduling is defined as: 

= ' where should satisfy the restriction condition; 

N 

^c„R„ </>^*«*"«' , and R„ e 4^^ , wherein 4^,, is a discrete limited area; 
ii-i 

the target function minimized by the 0-1 programming and converted from the 
target function in the DCH combined packet scheduling is defined as: 

i»=i i=i 

the restriction condition being 
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where, S Is a slack variable, and parameters , and C„,j in the above 0-1 
programming are given in the following formulas: 



bit(s) R„ j which each DCH Is optimally scheduled to output, wherein: 

represents a 0-1 indicator variable and e {o,l}, i = 1.2,- -.D^; D„ Is the 
number of elements of the usable TFC set TFCS^^'of DPCHm; , corresponds to 

each element In said TFC set, respectively; DCHs multiplexed to the same DPCH 
are regarded as a group, so M DPCHs have M groups of DCHs, each group 
containing Sm(m = 1,2, " M) DCHs. the DCHs being numbered as 
DCH„,,DCH„ j, -,DCH„,j,^ based on their turns In the TFC of the corresponding 
DPCH,n, andR,,,w„,c,, are also correspondingly marked as R^j , w„j, c„j, 
\Nherej~l,2, - ,S„ , r„ j(i) being the number of transmissible bit(s) In the current 

scheduling period Indicated by the transport format of the j-th DCH contained In the 
l-thTFCinthe TFCSif'. 

12. (original) The method as defined In claim 1 . characterized In that steps a), b) 
and c) are executed in a parallel way. 

13. (original) The method as defined in claim 1 , characterized in that the 
scheduling period is the frame length of a physical channel. 



»;..=-i;k.>'-».;(Ol 



and based on fomriula R„, j =2Jh«j '''m.A^]' calculating the number of the 
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14. (currently amended) rrANII An apparatus for performing packet combined 
scheduling of dedicated transport channels for packet services in UMTS downlinks, 
wherein dedicated traffic channels (DTCHs) In the logical channels are mapped as 
dedicated channels (DCHs) in the transport channels, and N DCHs, in their 
respective input queues, queue up for being transported to the corresponding M 
DPCHs, where M <.N\ the apparatus being characterized In that the apparatus for 
performing the packet combined scheduling of the DCHs comprises: 

a pre-selection processing unit for, prior to each DCH scheduling period, 
performing pre-selection processing of a transport format combination of each 
DRCH according to the predetermined restriction conditions for the DCH combined 
packet scheduling, so as to determine a usable transport format combination set 
TFCSif^ for each DRCH; 

a power restriction proportional coefficient calculating unit for restricting a 

N 



total downlink transmit power of DCHs for NRT packet services to a 

/?=i 

schedulable power not exceeding a schedulable power in the estimation of a 
total dow nlink power during said scheduling period, i,e„ the maximum 

■ ■ . a . T> Scheduled . 

allowable power value . where n » denotes an average transmit 

power reouired bv the N>th DCH In the k-th scheduling period, and p/^*^''"''^^ 



denotes the maximum allowable power allocated to the DCHs which bear NRT 
packet s ervices In the estimation of downlink power In the k-th scheduling 

period, and for calculating a predicted/estimated value ^k^n of a proportional 
coefficient of an average transmit power „ of the n-th DCH within the k-th 
scheduling period and the number of bit(s) „ which the n^th DCH is schedulable 
to output within the k-th scheduling period; 

a target function weighted value calculating unit for, based on fairness of DCH 
transportation and QoS requirements of the DCH-borne services, calculating 
corresponding weighted values of respective DCHs In optimization of the DCH 
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combined packet scheduling; and 

a 0-1 programming-based optimum packet scheduling calculating unit for, 
based on output results of the pre-selection processing unit, the power calculating 
unit and the target function weighted value calculating unit, calculating the 
maximum number of the bit(s) which each corresponding DCH is schedulable to 
output, by using a l in e ar 0-1 programming algorithm. 

15. (original) The apparatus as defined in claim 14. characterized in that the pre- 
selection processing unit further comprises: 

a DTCH scheduling module for executing a DTCH scheduled allocation of 
the DCH by using Round-Robin. WFQ or WF^Q scheduling algorithm; 

a priority queuing module for putting a high-priority packets, such as a status 
PDU of a RLC of the AM, at the front of the input buffer queue of the corresponding 
DCH; 

a TFCS pre-selection processing module for conducting the pre-selectlon 
processing on TFCS based on the TFCS of the DPCH, the activated DCH. and the 
length of the input queue of the DCH. thereby to obtain the usable TFCSj.^* of each 
DPCH in the current scheduling period. 

16. (original) The method as defined in claim 14, characterized in that said 
power calculating unit further comprises: 

a linear prediction filter for estimating a power restriction proportional 
coefficient of each DCH in the current scheduling period based on a ratio of a 
measurement value of each DCH's actual transmit power to the recorded actual 
number of the bit(s) scheduled to be output in the previous scheduling period. 

17. (original) The apparatus as defined in claim 14. characterized in that said 
target function weighted value calculating unit further comprises: 

a dynamic weighted value calculating module for calculating the dynamic 
weighted value in the target function according to the recorded scheduling result of 
each DCH based on the fairness requirement of each DCH; 
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a static weighted value calculating module for detemnining the static 
weighted value based on the priorities of services borne by each DCH; and 

a multiplier for multiplying the dynamic weighted value and the static 
weighted value of each DCH thereby to obtain the weighted value of the target 



18. (original) The apparatus as defined in claim 14, characterized in that said 0-1 
programming-based optimum packet scheduling calculating unit further comprises: 

a 0-1 programming parameter calculating module for converting, based on 
the output results of the pre«selection processing unit, the power restriction 
proportional coefficient calculating unit and the target function weighted value 
calculating unit, the maximization of a target function in the DCH combined packet 
scheduling into 0-1 programming minimizing the target function and calculating 
parameters }V,„j and C,„j in the 0-1 programming problem; 

a linear programming calculating module for calculating the optimum solution 
vector of Indicator variables in the 0-1 programming problem of downlink DCH 
combined packet scheduling by utilizing the parameters W^,, C„,^. and the 
schedulable power estimation In the current scheduling period, wherein the 
schedulable power estimation in the current scheduling period is provided by a 
downlink power allocating unit of a cell radio resource management module; and 

a DCH scheduled output bit calculating module for calculating the number of 
the bit(s) each DCH scheduled to be output in the current scheduling period based 
on the optimum solution vector of the Indicator variables output by the linear 
programming calculating module. 

19. (original) The apparatus as defined in claim 14, characterized in that said 
pre-selection processing unit, said power calculating unit, and said target function 
weighted value calculating unit are operated in a parallel way. 

20. (original) The apparatus as defined In claim 14. characterized in that the 



function. 
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sclieduling period of the apparatus Is the frame length of a physical channel. 
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